#include <algorithm>
#include "index.hpp"
#include <jsoncpp/json/json.h>
#include "log.hpp"

namespace ns_searcher
{
    struct InvertedElementPrint
    {
        uint64_t doc_id;
        int weight;
        std::vector<std::string> words;
        InvertedElementPrint(): doc_id(0), weight(0){}
    };

    class Searcher
    {
    private:
        ns_index::Index* index; // 索引
    public:
        Searcher(){}
        ~Searcher(){}
    
    public:
        // 初始化Searcher模块，输入
        void InitSearcher(const std::string& input)
        {
            // 1. 获取Index对象
            index = ns_index::Index::GetInstance();
            LOG(NORMAL, "获取index instance单例成功..");
            // 2. 根据Index对象构建索引
            index->BuildIndex(input);
            LOG(NORMAL, "建立正排倒排索引成功");

        }
        // 根据传入搜索关键字query，返回给浏览器json_string
        void Search(const std::string &query, std::string *json_string)
        {
            // 1.根据请求query分词
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query, &words);

            // 2.按照分好的词进行查找
            // ns_index::InvertedList inverted_list_all;
            std::vector<InvertedElementPrint> inverted_list_all;

            std::unordered_map<uint64_t, InvertedElementPrint> tokens_map;


            for(std::string word : words)
            {
                boost::to_lower(word); // 先转小写
                ns_index::InvertedList* inverted_list = index->GetInvertedList(word);
                if(nullptr == inverted_list) // 没有这个词
                {
                    continue;
                }

                // 这里可能出现多个词对应同一个文件
                // inverted_list_all.insert(inverted_list_all.end(), inverted_list->begin(), inverted_list->end());

                for(const auto &elem : *inverted_list)
                {
                    auto &item = tokens_map[elem.doc_id]; // 拿到的是每个元素的id与文档的映射，并且只出现一次 
                    item.doc_id = elem.doc_id;
                    item.weight += elem.weight;
                    item.words.push_back(elem.word);
                }

                for(const auto& item: tokens_map)
                {
                    inverted_list_all.push_back(std::move(item.second));
                }


            }
            // 3.对文档按照相关性(weight)进行排序
            // std::sort(inverted_list_all.begin(), inverted_list_all.end(),[](ns_index::InvertedElement& e1, ns_index::InvertedElement& e2){
            //     return e1.weight > e2.weight;
            // });

            std::sort(inverted_list_all.begin(), inverted_list_all.end(),\
            [](const InvertedElementPrint& e1, const InvertedElementPrint& e2){
                return e1.weight > e2.weight;
            });
            // 4.根据查找出来的结果，构建json_string返回
            Json::Value root;
            for(auto &item : inverted_list_all)
            {
                ns_index::DocInfo* doc = index->GetForwardIndex(item.doc_id);
                if(nullptr == doc)
                {
                    continue;
                }
                Json::Value elem;
                elem["title"] = doc->title;
                elem["desc"] = GetDesc(doc->content, item.words[0]); // content是去标签的结果，不是我们想要的
                elem["url"] = doc->url;

                elem["id"] = (int)item.doc_id;
                elem["weight"] = item.weight;

                root.append(elem);
            }
            // Json::StyledWriter writer;
            Json::FastWriter writer;
            *json_string = writer.write(root);
        }
        // 获取摘要，根据关键字word找到内容html_conten中对应位置，提取出摘要
        static std::string GetDesc(const std::string& html_content, const std::string& word)
        {   
            const std::size_t prev_step = 50;
            const std::size_t next_step = 100;
            // 找到word首次出现位置，截取出摘要

            ///////////////////////////////////////////////////////  这段代码不能忽略大小写查找，有坑!!!
            // std::size_t pos = html_content.find(word);
            // if(pos == std::string::npos)
            // {
            //     return "None";
            // }
            ///////////////////////////////////////////////////////

            auto iter = std::search(html_content.begin(), html_content.end(), word.begin(), word.end(), [](int x,int y){
                return (std::tolower(x) == std::tolower(y));
                
            });
            if(iter == html_content.end())
            {
                return "None";
            }
            std::size_t pos = std::distance(html_content.begin(), iter); // 计算iter距离开始位置的偏移


            std::size_t start = 0;
            std::size_t end = html_content.size() - 1;
            if(pos > start + prev_step)
                start = pos - prev_step;
            if(pos + next_step < end )
                end = pos + next_step;
            if(start > end)
            {
                return "None2";
            }
            return html_content.substr(start, end-start);
        }
    };
}